#include <string>
using namespace std;
class Solution {
public:
    string convert(string s, int numRows) {
        int  n = s.size() , d = 2*numRows-2;
        string ret;
        if(numRows == 1)    return s;
        for(int i = 0 ; i < numRows ; i++){
            if( i == 0 || i == numRows-1){
                for(int j = i ; j < n ; j+=d ){ 
                    ret+=s[j];
                }
            }else{
                for(int j = i, k = d-i ; j < n || k < n ; j+=d,k+=d){
                   ret+=s[j];
                   if(k < n)
                    ret+=s[k];
                }
            }
        }
        return ret;
    }
};